This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



Ardeshir Tabibi, Reg. No. 48,750 (650) 326-2400 
Attorney Docket No. : 02 1 74 1 -0002 1 OUS 
Title: Apparatus And Method For Memory Efficient, Programmable, Pattern Matching Finite State Machine Hardware 

Applicants: Stephen Gould et al. 
Sheet 1 of 10 




r •.. . ArdeshirTabibi.Reg. No. 48,750(650)326-2400 

Attorney Docket No.: 02 1741 -0002 10US 
Title: Apparatus And Method For Memory Efficient, Programmable, Pattern Matching Finite State Machine Hardware 

Applicants: Stephen Gould et al. 
Sheet 2 of 10 





N 


+ 

v E 


loqaiAs | ajejs 









< » Ardeshir Tabibi, Reg. No. 48,750 (650) 326-2400 

Attorney Docket No.: 02 1741 -0002 10US 
Title: Apparatus And Method For Memory Efficient, Programmable, Pattern Matching Finite State Machine Hardware 

Applicants: Stephen Gould et al. 
Sheet 3 of 10 




Ardeshir Tabibi, Reg. No. 48,750 (650) 326-2400 
Attorney Docket No.: 02 1741 -0002 10US 
Title: Apparatus And Method For Memory Efficient, Programmable, Pattern Matching Finite State Machine Hardware 

Applicants: Stephen Gould et al. 
Sheet 4 of 10 




Ardeshir Tabibi, Reg. No. 48,750 (650) 326-2400 
Attorney Docket No. : 02 1 74 1 -0002 1 OUS 
Title: Apparatus And Method For Memory Efficient, Programmable, Pattern Matching Finite State Machine Hardware 

Applicants: Stephen Gould et al. 
Sheet 5 of 10 



501 



Start J 



Clear the Contents of the CAM 
and Generate Boolean Logic 
Table for Each Next-State 



502 



I 



Minimise the Logic for Each 
Next-State Boolean Table not 
Already Entered into the CAM 
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I 



Sort the Number of Minterms 
Needed by Each Next-State 
Not Already Entered into the 
CAM 
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505 



Add Each Next-State with the 
Minimum Number of Minterms 
into the CAM and SFRAM 



I 



Generate "don't cares" for 
Remaining Next-State Tables 
for Each of the Literals Already 
Entered into the CAM 
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Character 


ASCII Code 
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Minimised fn (First Round) 



OlOxxxxxxxxO + xOlxxxxxxxOO + 
OxOxxxxxOxlO + xOlxxxxxOxll + 
011xxxxOxxxx : + xOxxxxxxxlll + 
xOxOxxxOOOxx + OOxlxxxxxxxl + 
xOOxxxxxOxOl + lxOOxxxOxxxx + 
xxOOxxxxiOxl + xxOOxxxxlxOO + 



xOxxxxxxxOxO 
xlOOxxxxOOxx 
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OxlOxxxxxxlx + 
Olxxxxxxlxxx + 
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xxOOlxxxxxxx + 
xOxxxOxxxxxx + 
OxxxxOxxxxxx + 



Oxxxlxxxxxxx 
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Minimised (2 nd Last Round) 

xxOOxxxOxxxO + Oxlxxxxxxxxl + 
OxxxxxxOxxxO + OxOlxxxxxxxx + 
xxOOxxxxxxll + xxOOxxxxlxOx + 
xxOOxxxlxlxx + IxOOxxxxOxxx + 
xxOOxOxxxxxx + xxOOlxxxxxxx + 
xOxlxxxxxxxx + OxxxxxxxxOxx + 
Oxxxxxxxxxlx + Oxxxxxxxlxxx + 
OxxxxOxxxxxx + Oxxxlxxxxxxx + 
xOxxxxxxOxxx + xOxxxxxxxxOx + 
xOxxxxxxxlxx + xOxxxxxxxxxO + 
xOxxxxxlxxxx + xOxxxOxxxxxx + 
xOxxlxxxxxxx 
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Minimised f 0 (Last Round) 



xxxxxxxxxxxx 
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